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Dénombrer, c’est compter des objets. 

LEnsemble fini : introduction 
1)Un ensemble qu’on peut dénombrer ses éléments est dit 
un ensemble fini et Le nombre d'éléments distincts d'un 
ensemble E est appelé le cardinal de E, on le note : 
Card(E)=n 
Dans le cas contraire, on dit qu'il est infini. 
2) L'ensemble vide, noté @ est un ensemble de cardinal 


0 : card =0 


3)Soit un À ensemble Si cardA=n et n € N° alors il 
existe une bijection entre À 


et l’ensemble fI; 20 A n} donc on peut écrire l’ensemble 


A sous forme : nr on à } 


n 
4)Soient A et B deux ensembles finis 

cardA = cardB si et seulement si il existe une bijection 
entre A et B 

Propositions : Soient E et F deux ensembles finis 


1)card(EUF) = card (E) +card(F)-card(EAF) 
2) Si E et F sont disjoints (E AF = D) alors : 
card(ELUF) = card (E)+card (F) 

Si (X ; ) 4e, ESt une famille d’ensembles disjoints deux a 
deux ( (x, NX, =Ø) si (i+ j)) alors : 


card {x | = S“ card (X,) 
i=] 


i=l 
3)Si Ec F alors: card (E) < card (F) et 
card (F -E) = card (C; ) = card (F) -card (E) 
Il. Théorème fondamental du dénombrement 
Si un événement C, peut se produire de n, façons 


différentes 
et un événement C, peut se produire de n, façons 


différentes et .... et un événement C, peut se produire 


de n, façons différentes 


et Tous ces événements étant indépendants, 
Alors :Le total n des possibilités de l'événement 


combiné C, , C, ; ... C, est le produit des possibilités 
de chaque événement. Cad : n, xn, xXn,...XNn, 


Propositions :Soient A et B deux ensembles finis et non 
vides : card (A xB ) = cardA x cardB 
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Ill.le nombre d'applications d'un ensemble dans un 
autre 

Soient M et N deux ensembles finis et non vides. 

L’ensemble des applications de N dans M est : 


(cardM 


IV.L’ensembles de tous les parties d’un ensemble fini 
Soit E un ensemble fini et non vide et cardE)=n neN 


cardN 
) =m” avec: cardM =m et cardN =n 


et soit P(E) l’ensembles des parties de E on a: 
cardP(E) = 2" 


V.Arrangements 
1)Définition : Soit E un ensemble fini de cardinal n 
Un arrangement de p éléments de E est une suite ordonnée 
de p éléments de E C’est-à-dire : un élément de la forme : 


Per a Ee ExEx..xE =E” 


et dans la notion d’arrangement l’ordre des éléments 
importe et on distinguera : 

e Les arrangements avec répétitions 

e Les arrangements sans répétitions 

2)Arrangements avec répétitions 

2-1 Définition : Soit E un ensemble fini de Cardinal n. 
Un arrangement avec répétitions de p éléments de E est un 
arrangement de p éléments de E non nécessairement 
distincts. On utilise également le terme de p-liste d'éléments 
de E. 

2-2 Nombre d’arrangements avec répétitions 

Soit E un ensemble fini de cardinal n. 

Le nombre d’arrangements avec répétitions de p éléments 


de E est égal à n°. 

3)Arrangements sans répétitions 

3-1 Définition : Soit E un ensemble fini de cardinal n. 

Un arrangement sans répétitions de p éléments de E est un 
arrangement de p éléments de E tous distincts. 

3-2 Nombre d’arrangements sans répétitions 

Soit E un ensemble fini de cardinal n. 

Le nombre d’arrangements sans répétitions de p éléments 


de E se note : A’ et est égal à : 
A’ =nx(n-1)x(n-2)x..x(n- p+1) 


VI.Permutations 
1)permutations sans répétitions 


Soit E un ensemble fini de cardinal n. n € N° 

Une permutation des éléments de E est une liste ordonnée 
d'éléments de E sans répétitions et le nombre de 
permutations d’un ensemble fini E à n éléments est le 
nombre n! (factorielle n ) défini par 


nl=nx(n-1)x(n-2)x..x2xl 


|— 


2)permutations avec répétitions 

Le nombre de permutations que l'on peut constituer si 
certains des éléments sont 

Identiques est évidemment plus petit que s1 tous les 
éléments sont distincts. Oui Non 
Lorsque seuls k éléments sont distincts (k <n ), chacun 


Est-ce que l'ordre 


importe ? 


d'eux apparaissant n, n, ,..., n, fois, avec Combinaison 
| 
n +n, +..+n, =netn,>l,ona: Est-ce que tous les n 
n! éléments sont utilisés ? p! (n _ p)! 
P =———~~~~~~ (P permutations avec répétitions) | | 
n Xn, X...x n, ! 
VII. Combinaisons : | Oui Non 
1 Définition : Soit E un ensemble non vide de n éléments ermutation Arrangement 
(n #0): ve a 
Etun entierp:0<p<n Est-ce que les répétitions Est-ce que les répétitions 
On appelle combinaison de p éléments d'un ensemble fini E sont autorisées? sont autorisées 
de n éléments, tout sous-ensemble A de p éléments de E. 
Remarque :« combinaison » est donc synonyme de sous- | | 
ensemble et aussi de partie. Qui Non Qui Non 
(Ce sont les façons de choisir p éléments parmi n éléments 
2 Propriété : Quels que soient les entiers naturels n et p tes | | D | 
que0<p<nona: L L n L 
Le nombre de combinaisons de p éléments parmi n ky! XX k,! (n B p)! 
éléments est le nombre que l’on note par : C” et on a: 
A? " 3) Propriétés : Quels que soient les entiers naturels n et p 
C, =—7 eton a aussi: C, = | tes que0<p<nona: 
! (n-p)! i z 
j da DeC gC 
Celh Caml n! 
| P an 
eLe nombre de combinaisons de O éléments parmi n Preuve :1)on a C, = p! ( T p)! 
éléments est : | | 
C’ = | (L’ensemble vide) C"? = e e C” 
n i ne ” -p}\!{n-(n-p\)! _ pllp! 
eLe nombre de combinaisons de 1 éléments parmi n (n P ) (n (n p ))! (n p ) i 
éléments est : C =N (les singletons) 2) Soit E un ensemble fini de cardinal n. n € N° et soit 


eLe nombre de combinaisons de n éléments parmi n| 46S E E 
éléments de E est : C" =1(L’ensemble E) Le nombre de combinaisons de E de p éléments est la 


` somme des combinaisons de E de p éléments qui 
Synthèse ° contiennent a qui ne contiennent pas a 

Récapitulons les différentes questions que l'on doit se | Donc : CC aC 

poser confronté à un problème de dénombrement. Cela Applications : Triangle de Pascal 


nous permettra de savoir choisir le concept à utiliser en La relation de Pascal permet de construire facilement un 


fonction de la situation. pi triangle qu’on nomme triangle de Pascal : 
1)L’ordre des éléments est-il important ? 


e Si oui il s’agit d’arrangements ou de permutations. 

e Si non il s’agit de combinaisons. 

2)S1 l’ordre importe, est-ce que tous les éléments sont 
utilisés ? 

e Si non il s’agit d’arrangements. 

e Si oui il s’agit de permutations. 

3)Les répétitions sont-elles ou non autorisées ? 

Nous pouvons représenter par un arbre de décision ces 
différentes alternatives. 


VIII. Formule du binôme de Newton 
Proposition: aceR et beR 


(a+b) =Ca"+Ca"b + Cia" b +... +C a'b" + Cb" 


n 
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